Unicyclic graphs of given girth k≥4 having smallest general sum-connectivity index
نویسندگان
چکیده
منابع مشابه
On the general sum-connectivity index of connected graphs with given order and girth
In this paper, we show that in the class of connected graphs G of order n ≥ 3 having girth at least equal to k, 3 ≤ k ≤ n, the unique graph G having minimum general sum-connectivity index χα(G) consists of Ck and n−k pendant vertices adjacent to a unique vertex of Ck, if−1 ≤ α < 0. This property does not hold for zeroth-order general Randić index Rα(G).
متن کاملThe smallest Hosoya index of unicyclic graphs with given diameter∗
The Hosoya index of a (molecular) graph is defined as the total number of the matchings, including the empty edge set, of this graph. Let Un,d be the set of connected unicyclic (molecular) graphs of order n with diameter d. In this paper we completely characterize the graphs from Un,d minimizing the Hosoya index and determine the values of corresponding indices. Moreover, the third smallest Hos...
متن کاملon the general sum–connectivity co–index of graphs
in this paper, a new molecular-structure descriptor, the general sum–connectivity co–index is considered, which generalizes the first zagreb co–index and the general sum–connectivity index of graph theory. we mainly explore the lower and upper bounds in termsof the order and size for this new invariant. additionally, the nordhaus–gaddum–type resultis also represented.
متن کاملOn the Eccentric Connectivity Index of Unicyclic Graphs
In this paper, we obtain the upper and lower bounds on the eccen- tricity connectivity index of unicyclic graphs with perfect matchings. Also we give some lower bounds on the eccentric connectivity index of unicyclic graphs with given matching numbers.
متن کاملConnectivity of graphs with given girth pair
Girth pairs were introduced by Harary and Kovács [Regular graphs with given girth pair, J. Graph Theory 7 (1983) 209–218]. The odd girth (even girth) of a graph is the length of a shortest odd (even) cycle. Let g denote the smaller of the odd and even girths, and let h denote the larger. Then (g, h) is called the girth pair of the graph. In this paper we prove that a graph with girth pair (g, h...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2014
ISSN: 0166-218X
DOI: 10.1016/j.dam.2013.09.019